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A LOCAL-GLOBAL PRINCIPLE IN THE DYNAMICS OF QUADRATIC POLYNOMIALS 


DAVID KRUMM 


Abstract. Let A be a number field, / £ K[x] a quadratic polynomial, and n £ {1,2,3}. We show that 
if / has a point of period n in every non-archimedean completion of K, then / has a point of period n 
in K. For n £ (4, 5} we show that there exist at most finitely many linear conjugacy classes of quadratic 
polynomials over K for which this local-global principle fails. By considering a stronger form of this principle, 
we strengthen global results obtained by Morton and Flynn-Poonen-Schaefer in the case K = Q. More 
precisely, we show that for every quadratic polynomial / £ Q[x] there exist infinitely many primes p such 
that / does not have a point of period 4 in the p-adic field Q p . Conditional on knowing all rational points 
on a particular curve of genus 11, the same result is proved for points of period 5. 


1. Introduction 

Let X be a set and </> : X — > X a map. For every nonnegative integer n, we denote by (j> n the n-fold 
composition of </> with itself. Thus, <fi° is the identity map, and (f> n+1 = (f> o </> n for n > 0. We say that an 
element x £ X is periodic under cf> if there exists a positive integer n such that <p n (x) = x ; in that case, the 
least such n is called the period of x. In this article we are interested in a particular property of periodic 
points in the case that A is a number field and <f> is a polynomial map. Thus, let K be a number field and 
let / £ K[x\ be a nonconstant polynomial, viewed as a map f : K —> K. For any field extension K of K we 
may also regard / as a map K -A K and consider periodic points of / in K. It is clear that if / has a point 
of period n in K , then it has a point of period n in every extension of K; in particular, for every finite place 
v of K, / has a point of period n in the completion K v . One may ask whether the converse holds: if / has 
a point of period n in every non-archimedean completion of K, must it then have a point of period n in K1 
The purpose of this article is to address this question in the case that / is a quadratic polynomial. 

By a prime of K we mean a maximal ideal of the ring of integers of K. If p is a prime of I\ dividing a 
rational prime p , there is a corresponding valuation i> p on K extending the usual p-adic valuation on Q. 
We denote by K p the completion of K with respect to the valuation v p . With this notation we state the 
following local-global principle, which is the main object of interest in this article. 

£(f,n) If f has a point of period n in K v for every prime p, then f has a point of period n in K. 

We will focus mainly on deciding whether this statement holds true in the case that / is a quadratic 
polynomial and n < 5. Our first result, proved in Theorems |4.1| and |4.3| is that the answer is affirmative if 
n is at most 3. 

Theorem 1.1. Let K be a number field, f £ K[x\ a quadratic polynomial, and n £ {1,2,3}. Then the 
statement £ (f, n) holds true. 


Still restricting attention to quadratic polynomials, in the cases n = 4 and n = 5 we show that counterexam¬ 
ples to this local-global principle—if indeed any exist over a given field K —are extremely rare in a precise 
sense explained below. We say that a polynomial g £ K[x\ is linearly conjugate to / over K if there exists 
a linear polynomial £ £ K[x\ such that g = i^ 1 o f o £. In that case, it is a simple exercise to show that the 
statements £(f,n) and £(g,n) are equivalent. If / is a quadratic polynomial, then there is a unique element 
c £ K such that / is linearly conjugate to the polynomial f c {x) := x 2 + c, and hence £(f,n) is equivalent 
to £(f c ,n). We prove in Theorems 4.8 and 4.12 that if n = 4 or 5, then there exist at most finitely many 
elements c £ K for which the statement £{f c ,n ) is false. Thus, we obtain the following. 


l 
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Theorem 1.2. Let K be a number field and let n £ {4,5}. Then there exist, up to linear conjugacy, only 
finitely many quadratic polynomials f £ LC[x] for which the statement £{f,n) fails to hold. 


Focusing now on the case K = Q, we can improve upon Theorem |1.2| by providing more information about 


the possible exceptions to the principle £(/, n). For n = 4, we show in Theorem 4.9 that there is no exception; 
in fact the premise of £(f, 4) is always false, in the following strong sense. 


Theorem 1.3. For every quadratic polynomial f £ Q{e] there exist infinitely many primes p such that f 
does not have a point of period 4 in Q p . 


This result builds on and strengthens a theorem of Morton [14] stating that there is no quadratic polynomial 
over Q having a rational point of period 4. The corresponding statement for points of period 5 was proved 
by Flynn-Poonen-Schaefer [§]. In Theorem 4.15 we extend their result as well, though in this case we cannot 
entirely rule out the failure of the local-global principle; the obstacle in this case is a problem of determining 
all rational points on a particular algebraic curve. More precisely, let lcA 3 = Spec Q[u, b, c] be the curve 
of genus 11 defined by the equations ri(a, 6, c) = r 0 (a, b, c) = 0, where 


ri(a, b, c) = (19a + 17)c 2 + (11a 3 + 18a 2 + 22 ab + 19a + 186 - 24)c + a 5 + a 4 + 
4a 3 6 + 3a 3 + 3a 2 6 + 11a 2 + 3a6 2 + 6a6 + 44a + 6 2 + 116 + 36, 
r 0 (a, 6, c) = 9c 3 + (196 + 40)c 2 + (lla 2 6 + 18a6 + 116 2 + 196 + 28)c + a 4 6+ 
a 3 b + 3a 2 6 2 + 3a 2 6 + 2a6 2 + lla6 + 6 3 + 36 2 + 446 + 32. 


An extensive search for rational points on X has yielded only the two points (1, 8, —2) and (—2, —1, —4/3). 

Theorem 1.4. Suppose that X has no rational point other than the two known points. Then for every 
quadratic polynomial / £ Q[x] there exist infinitely many primes p such that f does not have a point of 
period 5 in Q p . 


There is hope of dispensing with the assumption that X has only two rational points. Indeed, one can show 
that the Jacobian of the nonsingular projective model of X has a 2-dimensional isogeny factor J for which 
the group J(Q) has rank 1; this suggests that an application of Chabauty-Coleman techniques may succeed 
in determining all rational points on X. The details of this approach will appear in the article 17], which 
deals with several problems of this type. 

Based on the results of [S] and m, Poonen [lS] conjectured that if / £ Q[x] is a quadratic polynomial and 
n > 3, then / does not have a rational point of period n. In view of Theorems |1.3| and |1.4] which extend the 
results of 0 and [l3] . we propose the following stronger statement. 

Conjecture 1.5. Let f £ Q[s] be a quadratic polynomial and n > 3 an integer. There exist infinitely many 
primes p such that f does not have a point of period n in Q p . 

In addition to our results for n = 4 and n — 5, we provide evidence for Conjecture |1.5| by showing that for 
every value of n, the conjecture holds for ‘most’ quadratic polynomials. To make this more precise we use 
the notion of a thin set in the sense of Serre; see pn §9.1] for details. 

Theorem 1.6. Let n be a positive integer. There is a thin subset I{n) C Q with the following property: if 
/ £ Q[x] is a quadratic polynomial linearly conjugate to f c with c ^ /(n), then there exist infinitely many 
primes p such that f does not have a point of period n in Q p . 


Stated briefly, the central idea of this article is to consider a strong form of the local-global principle £ (/, n ), 
namely the statement \£ *(/, n) defined in ]j3j which is a statement about a certain dynatomic polynomial. 
Using the Chebotarev Density Theorem together with some observations on the structure of the Galois group 
of this dynatomic polynomial, we deduce a series of conditions that would necessarily hold if £*{f,n) were 
false. These conditions are then studied by explicit computations with symmetric groups. 

This article is organized as follows: the necessary background material on density and dynatomic polynomials 


is reviewed in ]|2j the main tools for exploring the failure of £*(/, n) are developed in §3 
case of quadratic polynomials in t|4] Finally, we give a brief discussion of Conjecture |1. 5 


and applied to the 
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2. Preliminaries on Dirichlet density and dynatomic polynomials 


2.1. Dirichlet density. Let K be a number field and let Mk denote the set of all primes of K. For any 
prime p £ Mk we denote by N{ p) the norm of p. If S' is a subset of Mk, the Dirichlet density of S is 
defined to be 


S(S) 


lim 

s— >1+ 


E pe s^(P)~ s 

-log(s - 1) 


provided the limit exists. The following properties of the Dirichlet density function will be implicitly used 
throughout this article; for proofs of these statements we refer to [5] §8.B]. 

Let S and T be subsets of Mk- Then the following hold. 


. S(M k ) = I- 

• If S(S) exists, then 0 < S(S) < 1. 

• If S is finite, then 6(S) = 0. 

• If 5(T) exists and S differs from T by only finitely many elements, then S(S) exists and is equal to 5(T). 

• If S and T are disjoint and S(S) and S(T) exist, then S(S U T) exists and is equal to 8{S) + 5(T). 

For any polynomial F £ K[x\ we define 

(2.1) Sp = {p £ Mk | F has a root in K p }. 


It will be important for our purposes to have a way of determining the density of any set of the form Sp. 
The following result, obtained by generalizing an argument of Berend-Bilu [I], provides a way of doing this. 

Theorem 2.1. Let F £ K[x\ be a nonconstant polynomial. Let L be a splitting field for F, and set 
G = Gal(L/A'). Let F \,..., F s be irreducible polynomials in K[x\ such that F = F\ ■ ■ ■ F s . For 1 < * < s, 
let 9i £ L be a root of Fi and set //, = Gal(L//i (0.;)). Finally, let U = (J{ =1 Hj. The Dirichlet density of 
the set Sp exists and is given by the formula 

(2.2) S(Sp ) = ^ 


We now establish a few preliminary results used in the proof of Theorem 2.1 Let L/K be an extension of 


number fields and let E be an intermediate field in this extension. Let p be a prime of K unramified in L 
(and therefore unramified in E). For any prime *P of E dividing p, we denote by ft p/ p the residue degree of 
tp over p. 


Lemma 2.2. Let to £ K[x\ be an irreducible polynomial such that E = K(9 ) for some root 9 of m. Then 
to. has a root in K p if and only if there exists a prime *P of E dividing p such that f<p/ p = 1. 


Proof. We refer to [HI Chap. II, §8] and [SJ Chap. II, §3] for proofs of the standard results used here. Since 
p is unramified in E , for every prime ip of E dividing p we have [E <p : A p ] = f< p/ p . Let to = m± ■ ■ ■ m g be a 
factorization of m into irreducible polynomials in K p [x\. There are exactly g primes of E dividing p, which 
we denote by tPi,... ,<p g . For 1 < i < g, let a* be a root of rrij in K p . The completions E< p i; ... ,E<$ g are 
ATp-isomorphic, in some order, to the fields K p {a i),... ,I\ p (a g ). Hence, 

{deg to, : 1 < i < g) = {[.K p (a, ; ) : K p \ : 1 < i < g} = {[E Vi : K p ) : 1 < i < g} = {/<p,/ p : 1 <i< g}- 
It follows that there is a factor mi of degree 1 if and only if some residue degree />p,/ p is equal to 1. □ 


Assume now that L/K is Galois. Let *P be a prime of E dividing p and let V be a prime of L dividing 
<p. Since L/E is Galois, we may consider the decomposition group D v < Ga \(L/E) and the Frobenius 

automorphism which generates the group D-p/y and has order f-p/<$. (See [S] Chap. Ill, §§1-2] for 

further details.) 

Lemma 2.3. Let tp be a prime of E dividing p and let V be a prime of L dividing *p. The Frobenius 
automorphism ( L ^ j belongs to Gal(L/E) if and only if /qi/ p = 1. 
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Proof. Let a = From the definition of decomposition groups it follows that D-p/*# = -D-p/p FI 

Gal(L/-E). Since a generates Dp/ p , we have 

a £ Gal (L/E) 4=> a £ Dp/'p <=> -Dp/<p = -Dp/p <=> |Dp/ p : Dp/<p| = 1 4=> /fjj/p = 1- D 


We use the Artin symbol 


L/K 

p 


to denote the conjugacy class of Gal(L/A') consisting of the Frobenius 


automorphisms ( j, where V ranges over all primes of L dividing p. 


Proposition 2.4. With notation as in Theorem 2.1. let p be a prime of K unramified in L. Then F has a 


root in K p if and only if 


L/K 

P 




Proof. Suppose that F has a root in A ' p . Then there is an index 1 < i < s such that the polynomial F\ has 

that there is a 


2.2 


a root in AT p . Let E be the field K(9i), so that Hi = Gal (L/E). It follows from Lemma 
prime of E dividing p such that f<$/ p = 1. Let V be a prime of L dividing fp. Applying Lemma 2.3 

(LJK\ 


obtain that 


V v 


£ Hi and therefore 


L/K 

p 


we 


fl U ^ 0. This proves one direction of the proposition. 


Conversely, suppose that 


L/K 

p 


n/7 ^ 0. Then there exist a prime V of L dividing p and an index 1 < i < s 


such that ( £ Hi. Let E = Kldf) and let ip be the prime of E contained in V. By Lemma 


/<p/p = 1- Applying Lemma 
has a root in K n . 


2.2 


2.3 


we have 


to the polynomial rn = F t we conclude that Fj has a root in K p . Hence, F 

□ 



■5(7»= E E l c l = j!j 

cnc/^0 1 1 enc/#0 1 1 


U c 

cnu^Q 


IU 


o-eG 


all a 


-i I 


\G\ 


This completes the proof of the theorem. 

Corollary 2.5. If F £ K[x] is irreducible and deg (F) > 1, then S(Sf) < 1. 


□ 


Proof. Let L be a splitting field for F, and set G = Gal(L/K). Let 9 £ L be a root of F and set H = 


Ga\(L/K{9)). In the notation of Theorem 2.1 we have U = H. Since \K{9) : K] = deg(F) > 1, the field 
K(9) is strictly larger than K 1 so H is a proper subgroup of G. It is a simple exercise in group theory to 
show that a finite group cannot be equal to the union of the conjugates of a proper subgroup. Hence, the 
union of all conjugates of H is strictly smaller than G. The result now follows from the formula (2.2). □ 


Corollary 2.6. Let F £ K[x] be irreducible, and suppose that the degree of the splitting field of F over K 
is equal to the degree of F. Then 8(Sf) = 1/deg(F). 


Proof. This follows from Theorem 2.1 by noting that in this case U = {1} and |G| = deg(F). 


□ 


Remark 2.7. In certain cases, the formula (2.2) can be used to explicitly compute the value of the density 


S(Sf) for a given polynomial F. In particular, if K = Q and the degree of the splitting field L is not too 
large, then all the data involved in this formula (most importantly the Galois group of L/ Q) can be obtained 
using computer algebra software. Code for carrying out this density computation is available in nni. 
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2.2. Dynatomic polynomials. The study of periodic points under the action of a polynomial leads natu¬ 
rally to the notion of a dynatomic polynomial. In this section we recall the definition and basic properties 
of these polynomials; further details on this construction may be found in [15; §2]. 

Let K be a field of characteristic 0 and let / £ K [x] be a nonconstant polynomial. For every positive integer 
n , the n-th dynatomic polynomial of / is defined by the formula 

(f d ( X ) ~ xY in/d) , 

d\n 

where /i is the Mobius function. This formula a priori defines only a rational function in K(x), but in fact 
& n ,f is a polynomial in K[x\] see Theorem 2.5 in [15]. Note that the degree of is given by 

(2.3) deg <!>„,/ = J2n{n/d)(degf) d . 

d\n 

Proposition 2.8 (Properties of <£ n y). Let I\ be a field extension of K and let a £ I\. 

(1) If a has period n under f, then & n j(a) = 0. 

(2) If a is a root of & n j, then f n (a) = a. 

(3) If a is a root of$ n j, then f(a) is also a root o/<f>„j. 

(4) Suppose that has nonzero discriminant. Then every root of j in K has period n under f. 


Proof. The first statement follows immediately from the definition of The second statement follows 

from the factorization 


(2-4) f n {x)-x = Y[$ d j(x) 

d\n 

proved in m Thm. 2.4(a)]. The third statement follows from the fact that <F„j(x) divides $„j(/(x)); see 
HU Thm. 3.3]. The fourth statement is a consequence of Theorem 2.4(c) in (T5j, where it is shown that if 
a is a root of d> n ,f having period smaller than n, then a must be a repeated root of $ n j. □ 


Corollary 2.9. With notation as in Proposition 1,2. SI suppose that <f> n f has nonzero discriminant. Then f 
has a point of period n in K if and only if $> n j has a root in K. 


Proof. This follows immediately from properties (1) and (4) in the proposition. 


□ 


Let K be an algebraic closure of I\ and let R C K be the set of roots of $ n j- Proposition 2.8 implies that / 
is a map R —» R and that every element of R is periodic under /. We mention two important consequences 
of these facts: 


• The map / is a bijection R —> R. Indeed, / is surjective because for every a £ R we may write a = f((3) 
where /3 = f n ~ 1 (a) £ R. Since I? is a finite set, / must also be injective. 

• The set R can be partitioned into orbits under the action of /, where the orbit of an element a £ I? is the 
set { f k (a) : k > 0}. We will henceforth call these orbits the cycles of /, with the understanding that they 
depend on the value of n. 

We end this section by discussing the effect that linear conjugation of / has on its dynatomic polynomials. 

Proposition 2.10. Let £{x) = ax + b £ K[x] be a linear polynomial, and let g = I~ x o / o £. Then 

= a Sln ■ $n,g(x), 

where S is the Kronecker delta function. 


Proof. By elementary algebra one can verify the identity 


/ d (£(x)) - £(x) = a ■ ( g d {x ) 


x ) 
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for every positive integer d. Using this relation we obtain 

$ n Az{x)) = x[{f d {t{x))-i{x)y {n/d) 

d\n 

= (g\ X ) - x y {n/d) 

d\n 

= a^^-l[(g d (x)-x) fl(n/d) 

d\n 

= a 5ln ■ $n,g{x). □ 


For our purposes in later sections, an important consequence of the above proposition is that the dynatomic 
polynomials of linearly conjugate maps factor in the same way over every extension field of I\. 

Corollary 2.11. Let /, g £ K[x\ be linearly conjugate over K, and let n be a positive integer. Let K be an 
extension of K, and let 

* n , f = a-P? 1 -"PZ‘ 

be a factorization of $> n j, where a £ K; Pi,...,P s are pairwise nonassociate irreducible polynomials in 
K[x\; and e\,... ,e s are positive integers. Then there is a factorization 

®n,g = P ■ Q? ■ ■ ■ , 

where ft £ K; Qi, ■ ■ ■, Q s £ K[x\ are irreducible and pairwise nonassociate; and deg Qi = degP^ for every i. 


Proof. Let £(x) = ax + b be a linear polynomial such that g = £ 1 o fo£. The result follows from Proposition 


Corollary 2.12. Let f,g, and n be as in Corollary \2.11\ Then the following hold: 

(1) has a root in K if and only if &n,g has a root in K. 

(2) has discriminant 0 if and only if & n , g has discriminant 0. 

(3) Suppose that K is a number field. Then the sets f and , defined in 


2.1), are equal. 


2.10 by letting /? = a - a Sln and Qi(x) = Pi(£(x)) for every i. 


□ 


Proof. Properties (1) and (2) follow from Corollary 2.11 by considering the factorizations of &n,f and & n ,g 
over K. Property (3) follows by considering the factorizations over I\ p for every prime p of K. □ 


Having discussed all of the necessary background material, we now proceed to the main section of the article. 


3. Necessary conditions for failure of the local-global principle 

Let K be a number field, / £ K\x\ a nonconstant polynomial, and n a positive integer. We are concerned 
in this article with the following local-global principle: 

£(f,n) If f has a point of period n in K p for every prime p, then f has a point of period n in K. 

Our approach to studying this principle is to first consider a somewhat different statement, to which we shift 
attention throughout this section: 

£*(/, n) If & n j does not have a root in K, then f ) < 1. 

Unwrapping the definitions, the conclusion of this statement means that the set of primes p such that & n j 
has a root in K p has Dirichlet density less than 1. We begin by showing that, for the ‘typical’ polynomial 
/, this new local-global principle is stronger than £(f,n). 

Lemma 3.1. Suppose that has nonzero discriminant. Then £*(f,n) implies £(f,n). 
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Proof. Assuming that £*(f,n ) holds and that, for every prime p of K , / has a point of period n in K p , we 
must show that / has a point of period n in K. The proof will be by contradiction; thus, we suppose that / 
does not have a point of period n in K. By Corollary |2.9| this implies that & n ,f does not have a root in K. 
We may then apply £*(f,n) to conclude that 1 5(<5>$ n ,) < 1. In particular, there are infinitely many primes 
p lying outside the set 5$^ f . Fix any such prime p. By definition of 5$^ ,, the polynomial <E ’ n j does not 
have a root in K p . Hence, by Corollary 2.9 / does not have a point of period n in K p . This contradicts one 
of the hypotheses and therefore proves the lemma. □ 


Given that £*(f,n ) typically implies £(/, n ), it becomes of interest to know under what conditions the former 
statement might hold. Our goal in this section is to explore the consequences of assuming that £*(/, n) does 
not hold, with the intent of later proving by contradiction - that £* (/, n) does hold under some assumptions 
on n and /; that will be the general strategy for obtaining the main results of this article. 

Notation. Let K be an algebraic closure of K. Let L C K be the splitting field of & n ,f and R C L the set 
of roots of § n j- Let G = Gal(P/AT) be the Galois group of Since every element a £ G maps R to 

itself, the group G has a natural action on the set R. For a £ R we will denote by G a the stabilizer of a in 
G; equivalently, 

(3.1) G a = Gal (L/K(a)). 

As noted following Corollary |2.9[ the set R can be partitioned into cycles; we denote by r the number of 
cycles in this partition. 

Lemma 3.2. If a, ft £ R belong to the same cycle, then K(a ) = K(/3) and G a = Gp. 


Proof. Since a and [3 are in the same orbit under the action of /, there are nonnegative integers k and j such 
that (3 = f k (a) and a = fi(f3). The first relation implies that (3 £ K(a), and the second that a £ K(f.3). 
Thus, K(a) = K(/3). By ( |3.1| ), this implies that G a = Gp. □ 

Lemma 3.3. Letr) i,..., r] r be representatives of the distinct cycles in R. Then the set of degrees of irreducible 
factors of & n j in K[x\ is equal to the set of indices {|G : G Vi \ :1 <i <r}. 


Proof. Let P £ K[x\ be an irreducible factor of <&«,/■ We must show that degP = | G : G r)t for some i. Let 
a £ K be a root of P. Since a is also a root of there is some index i such that a and ry belong to the 
same cycle in R. By Lemma 3.2 we have G a = G r]i and therefore | G : G a \ = | G : G Vi \. By (3.1), the index 
\G : G a \ is equal to the degree of the extension K(a)/I\, which is the degree of P. Hence degP = | G : G Vi \, 
as required. Now, fixing i £ {1,... ,r} we have to show that the index |G : G Vi \ is equal to the degree of 
some irreducible factor of Q n j- Let P be the minimal polynomial of rg over K. Note that P divides & n ,f 
since rji is a root of &nj- Moreover, we have degP = [K(rji) : K} = \G : G Vi \ by (3.1). This completes the 
proof. □ 

Proposition 3.4. Suppose that & n ,f has no root in K and that f ) = 1. Let rji,... ,rj r be representatives 

of the distinct cycles in R. Then the following hold: 

( 1 ) G = U=i<V 

(2) For 1 < i < r, G / G Vi . 


Proof. Write $n,/ = Pi • ■ ■ P s , where the polynomials Pj £ K\x\ are irreducible. For every index 1 < j < s, 
let 9j £ R be a root of the polynomial Pj and set Hj = Ga.\(L/K{9j)). Note that Hj = Gs by (3.1). Since 
the set S<s, n f has density 1, Theorem 12.11 implies that 


(3.2) 


G= u U = U U ctG V _1 = U U G ^y 

i=l (tCG j=l (tGG j=l (t£G 


Fix a £ G and j £ {1 
the same cycle as g j. By Lemma 


, s}. Since a(9j) £ R, there is some index i £ {1,..., r} such that cr(6j) belongs to 
we then have G a ^g.) = G Vi and in particular G a (g 
this containment holds for every er and j, it follows from (3.2) that G = (J[ =i G Vi . This proves (1). 


C ULi G Vi- Since 
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To see (2), fix any i G {l,...,r}. By Lemma 3.3 the index | G : G Vi \ is equal to the degree of some 
irreducible factor of 4> n j. By assumption, <£„,/ has no root in K and therefore no factor of degree 1. Hence, 
| G : G Vi \ ^ 1 and therefore G ^ G Vi , as claimed. □ 


Assuming that the statement £*(/, n) does not hold, the above proposition imposes a considerable restriction 
on the group G; for instance, it implies that G is a union of r proper subgroups. In order to exploit this 
property and make it amenable to computation, wc will now embed G into a symmetric group. 


Let Sym(i?) be the symmetric group acting on the set R. The group G acts faithfully on R (since L is 
generated over K by the elements of R), so the permutation representation G —► Sym(i?) is injective; we 
will henceforth identify G with its image under this embedding. More concretely, we view elements of G as 
bijections R —> R by restricting them to R. As noted following Corollary |2.9| / is a bijection R -A R; thus, 
we may also regard / as an element of Sym(i?). 


Let TV = and let Sn be the symmetric group acting on the set {1, 2,..., TV}. By labeling the elements 
of R, or more precisely by fixing a bijection £ : {1,2,... ,7V} —> R , we may identify Sym(i?) with Sn and 
therefore view G as a subgroup of Sn- In what follows we will take care to choose the labeling so that it is 
compatible with the action of / on R. 


We assume now that the discriminant of is nonzero. By part (4) of Proposition 2.8 this implies that 


every element of R has period n under /, so each of the r cycles in R contains n roots of Hence, 


TV = = nr = deg<b„j. 

Let 77i,..., rj r be representatives of the distinct cycles in R. We define a map i : {1,2,..., TV} —)• R by 

£(ni — j) = f n ~\r]i) for 1 < i < r and 0 < j < n. 


It is a simple calculation to check that £ is a well-defined bijection. The map £ can be regarded as a labeling 
of the elements of R as in the figure below, where vertices represent the elements of R and arrows represent 
the action of /. 





Figure 1. Labeling of the roots of 

Let l : Sym(i?) —> Sn be the isomorphism defined by 

(3.3) i(p)=r 1 opof, 

and let n G Sn be the permutation with the following cycle decomposition: 

(3.4) 7r = (1,2,..., n)(n + 1, n + 2,..., 2 n) ■ • • (TV — n + l,7V — n + 2,TV). 

Lemma 3.5. With notation as above, we have f o £ = £ o tt. Hence, l (/) = 7r. 

Proof. Let k G {1,2,..., TV}; we must show that f(£(k)) = £(n(k)). Suppose first that n\k , say k = ni 
for some 1 < i < r. Then tt( k) = k — n + 1 = ni — (n — 1), so £(rr(k)) = /" _ ^" _1 ^(? 7 i) = /(?7i)- On the 
other hand, £{k) = £{ni) = = rjt , so f{£{k)) = /(%). Thus, we have £(tt( k)) = /(??,;) = f{£{k)), 

as required. Now suppose that n \ k and write k = ni — j for some 1 < i < r and 1 < j < n. Then 

f{£{k)) = f(f n ~ : ’(rii)) = Since n \ k, we have 7r(fc) = k + 1 = ni — (j — 1). Given that 

0 < j — 1 < n, the definition of £ implies that £(rr{k)) = £{ni — (j — 1)) = (??;)■ Therefore, 

f(£(k)) = = t{Tr{k)). This shows that f o £ = £ o n. The statement that (.(/) = 7T now follows 

from the definition of l. □ 
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Lemma 3.6. Let W be the centralizer of it in Sn and let Q = i(G). Then Q is a subgroup ofW. 


Proof. It suffices to show that Q is contained in W. For every a £ L and every <7 £ G we have a (/(a)) = 
/ (a(a)); in particular, this holds for every a £ R. Thus, as elements of the group Sym(i?), / and a commute. 
It follows that G is contained in the centralizer of / in Sym(i?). Applying the map l we see that the group 
Q is contained in the centralizer of iff) in Sn, which is W, by Lemma 3.5 Thus, Q is contained in W. □ 


Remark 3.7. The above lemma is essentially a restatement of the known fact that the Galois group of j 
is isomorphic to a subgroup of the wreath product (Z/nZ) l S r . (See, for instance, Theorem 3.56 in 121, p. 
125].) Indeed, the group W is a concrete realization of this wreath product as a subgroup of Sn, and the 
group Q is a subgroup of W isomorphic to G. 


By combining the restrictions on G provided by Proposition |3.4| with the embedding of G in Sn as a subgroup 
of W, we obtain the following theorem, which is the main result of this section. 

Notation. For any subgroup H of Sn and any element k £ {1,2,..., iV}, we denote by Stab#(fc) the 
stabilizer of k in H. 


Theorem 3.8. Suppose that the discriminant of$> n j is nonzero , 
Then the map 1 defined in (3.3) restricts to an isomorphism t : G 
the following properties: 


has no root in K, and 5(5$^ ,) = 1. 
—>■ Q , where Q is a subgroup of W having 


(1) Q C U ’ =1 Stabiy(ra). 

(2) For 1 <i<r,Q% Stabw(ni). 

(3) The set of degrees of irreducible factors of <f> n j is equal to the set {] Q : Stabg(m)| : 1 < i < r}. 


Proof. By Lemma 3.6 the group Q = i(G) is a subgroup of W, and clearly 1 : G —> Q is an isomorphism. 
We will show that Q has the three stated properties. By definition of the map l, we have i(ni) = r/i for 
1 < i < r. Thus, 

(3.5) t (G f r/ J = Stabg(£ - 1 (r 7 i)) = Stabg(m). 

Since there is exactly one root rji in each cycle in R , Proposition |3.4| implies that 


Using (3.51 we obtain 


G = G Vi and G ^ G Vi for 1 < i < r. 


G = t(G) = U Stabg(m) and Q 7 ^ Stabg(m) for 1 < i < r. 


Thus, Q has properties (1) and (2). Furthermore, for 1 < i < r we have | Q : Stabg(m)] = |G : G Vi \, so it 


follows from Lemma 3.3 that Q has property (3) as well. 


□ 


Assuming that the local-global principle £*{f,n) fails to hold, Theorem 3.8 can be used to obtain a finite 
fist of groups that includes a group isomorphic to G. Indeed, it suffices for this purpose to find all the 
subgroups of W having properties (1) and (2) of the theorem, and this can be done using computer algebra 
software. In addition to this fist of groups, we can find the possible degrees of irreducible factors of 4> n ,/ by 
using property (3); this fact will be essential for our analysis in (j4j Before further discussing this algorithmic 
approach, we prove a modified version of Theorem |3.8| that will make the computations significantly more 
efficient: we show that instead of checking properties (1) and ( 2 ) for all the subgroups of W, it suffices to 
consider one subgroup from each conjugacy class of subgroups. 


Theorem 3.9. Suppose that the discriminant of $> n j is nonzero , 4>„ j has no root in K, and £(<!>$„ ,) = 1. 
Let Hi,..., H t be subgroups of W representing all the conjugacy classes of subgroups of W. Then there is 
some index m £ {1,... ,t} such that the following hold: 

(1) H m C ULi Stab w (m)- 

(2) For 1 <i<r, H m <2 Stably (ni). 
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(3) The set of degrees of irreducible factors o/<f> n j is equal to the set {\H m : Stab# m (ra)| : 1 <i<r}. 

(4) There exist a bijection u : {1, ..., N} -A R and an isomorphism p : G -A H m such that u o n = f o u 
and, for every g£G, gou = uo ( p(g )). 


Proof. By Theorem 3.8 the group Q = i{G) is a subgroup of W having properties (l)-(3) of that theorem. 
The subgroup Q must be conjugate to H m for some index to; we claim that H m has the four properties 
listed above. To simplify notation, let H = H m . Let a £ W be such that H = oQo -1 , and let c a be the 
automorphism of W given by w ha crowoff" 1 . We begin by verifying property (4). Let u = £ o cr ~ 1 , which is 
a bijection N} —> R. Note that since er” 1 £ W, then er _1 commutes with n. In addition, by Lemma 


|3.5| we have £ o w = f o £. Thus, 

U o 7T = £ O a^ 1 O 7T = £ O 7T o cr _1 = f o £o (j — 1 = f O u. 


By definition of a, the map c a restricts to an isomorphism Q —> H. Since the map t is an isomorphism 
G -A Q , defining p = c a o i we obtain an isomorphism p : G -A H. For any element g £ G, the relation 
g o u = u o (p(g)) follows easily from the definitions. Thus, (4) is satisfied. 

The following properties of c a will be useful for checking that (l)-(3) hold: 

• For every element k £ {1,..., N}, c CT maps Stabw(fc) to Stably (cr(fc)). 

• c CT permutes the subgroups in the set {Stabiy(ni) : 1 < i < r}. 


We explain the second point. It is easy to see that if a and b are elements of {1,... ,N} belonging to the 
same 7r-orbit, then Stabu/(«) = Stabw(fr)- Now fix any index 1 < i < r. Since the elements n, 2n, ...,rn 
represent the distinct orbits of the action of n on {1,..., N}, the element a(ni) must belong to the same 
orbit as one of these; say nj. We then have c a (Stabw(m)) = Stable(m)) = Staby/(nj). This shows that 
the set {Stabw(ni) : 1 < * < r} is invariant under c CT , and therefore c a is a permutation of this set. 


By Theorem 3.8 we have Q C lj;_i Stabw(m). Applying the map c a we obtain 


r r 

H C c a (Stabw(m)) = [J Stabiy(m). 

i—1 i—1 


Thus, H satisfies (1). Property (2) follows similarly from the corresponding property of Q. To show that H 
satisfies (3) we must prove that 


(3.6) {\Q : Stabg(m)| : 1 < i < r} = {\H : Stabjj(nj)| : 1 < j < r}. 


Fix any index 1 < * < r. A simple calculation shows that c a : Q -A H maps Stabg(m) to Stab/f(cr(m)). There 
is some index j such that <r(ni ) and nj are in the same 7r-orbit, and therefore Stab# (a(ni)) = Stab#(nj). 
Thus, we have 

|Q : Stabg(m)| = |H : Stab#(cr(m))| = |H : Stab#(nj)|. 

This proves one containment in (|3.6|); the reverse containment follows by a similar argument. □ 


Theorem |3.9| provides a theoretical basis for an algorithm that can be used to better understand cases where 
the local-global principle £*(f,n) may not hold. We state the algorithm first and then explain its precise 
relation to this problem. 


Algorithm 3.10. 

Input: Positive integers n and s. 

Output: A list of pairs ( H , /), where H is a group and I is a set of integers. 


( 1 ) 

( 2 ) 

(3) 

(4) 

(5) 

( 6 ) 


Let N = ^ p(n/d)s d and r = N/n. 

d\n 

Construct the permutation ir £ Sn defined in (3.4). 

Compute the centralizer W of n. 

Determine subgroups Hi,... ,H t representing all the conjugacy classes of subgroups of W. 
Create an empty list V. 

Determine all the groups H £ {Hi ,..., H t } satisfying 
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• H C U[=i Stabw(ni) and 

• For 1 < * < r, H <2 Stabw(m). 

(7) For every such group H: 

(a) Compute the set of indices I = {\H : Stab#(ra)| : 1 < * < r}. 

(b) Include the pair (H,I) in the list V. 

(8) Return the list V. 


There are efficient methods for carrying out steps 3 and 4 of Algorithm |3.10 a method for computing 
centralizers in permutation groups is discussed in m, and a method for computing representatives of the 
conjugacy classes of subgroups of a finite group is given in [4j. In step 6, one may of course compute all the 
stabilizers Stably (ni) and check containments by brute force; however, we suggest a more efficient way of 
checking the two conditions in this step. To test the containment H C Stabw(ra), it suffices to test, 
for every h £ H, whether h fixes some element ni. To test the containment H C Stabvv(ni), it suffices to 
find a set of generators of H and test whether every generator fixes ni. 

Theorem 3.11. Let n and s be positive integers. Let K be a number field and f £ K[x\ a polynomial of 
degree s. Let G be the Galois group of 4>„j and D the set of degrees of irreducible factors of 4>„j. Let 
N = deg 4> n j and let R be the set of roots of in I\ . Suppose that disc<f>„j ^ 0 and that the local-global 
principle <?*(/, n) fails to hold. Letting V be the output of Algorithm 3.10 with input (n,s), there is then a 
pair (H, I) in V such that D = I and the following holds: there exist a bijection u : {1,..., N} -A R and an 
isomorphism p : G -A H such that u o ir = / o u and, for every g £ G, g o u = u o (p(g)). 


Proof. Note that all of the constructions carried out and the results obtained in this section up to and 
including Theorem |3.9| apply in this context. We will therefore use here the notation introduced earlier in 
the section. In particular, the objects r, l, t, n, and W are defined as above. The degree formula (12.31) 


and the relation N = nr imply that N and r are the numbers computed in step 1 of Algorithm |3.10[ and 
therefore 7r and W are the objects computed in steps 2 and 3. Let Hi,... ,H t be the groups computed in 
step 4. By Theorem 3.9 there is a group H £ {Hi ,..., H t } satisfying conditions (1) and (2) of that theorem, 
and such that 

(3.7) D = {| H : Stabiy(m)| : 1 < i < r}. 

Furthermore, the theorem yields the existence of maps u and p with the properties stated above. We claim 
that the pair ( H,D ) must belong to the output list V; this will complete the proof. The conditions (1) and 


(2) of Theorem 3.9 imply that the group H is necessarily found in step 6 of the algorithm. In step 7(a), the 


set I that is computed is then equal to D , by (3.71. Hence, step 7(b) guarantees that the pair ( H,D ) is in 
the list V. □ 


Having at this point developed all of the core ideas of this article, we now proceed to apply them to the 
particular case of quadratic polynomials. 


4. Periodic points of quadratic polynomials 


The results of )J3] apply to any nonconstant polynomial / £ K[x\ and any positive integer n. In this section 
we will restrict attention to the case where / is a quadratic polynomial and n < 5; our main goal is to study 
the statements \£* (/, n)| and |£ (/, n) in this case. The key elements of our approach are Algorithm 3.10 and 
For the purposes of this paper, an implementation of the algorithm in the software system 


Theorem |3.11 
Sage 


will be used. The source code of our implementation is available in m- 


For every element c £ K we define a polynomial f c £ K[x\ by / c (x) = x 2 + c. Recall that for every quadratic 
polynomial / £ K[x\ there is a unique element c £ K such that / is linearly conjugate to f c . To ease notation 
we will write 4>„ iC instead of 4>„j c for the n-th dynatomic polynomial of f c . The polynomials •IVj and 4 > IliC 
share several properties; in particular, by Corollaries |2 .11 1 and |2 .1 2| we have the following. 

Let K be an extension of K. Then: 


• and 4> n c factor in the same way in K\x\. 
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• <f>„ j has a root in K if and only if 4> nc has a root in K. 

• disc & n j = 0 <t=> disc 4>„ iC = 0 . 

• The sets f and c are equal. 

These basic facts will henceforth be used without explicit mention. 

4.1. The local-global principle for periods 1, 2, and 3. 


an • 


Theorem 4.1. Let f £ K[x\ be a quadratic polynomial and let n £ {1,2}. Then the statements £*(f,n ) 

dWiir 


hold true. 


Proof. We begin by proving that £*(f,n ) holds. Assuming that has no root in K, we must show that 
5(«S$ n f ) < 1. By the formula (2.3) we have deg<l> n j = 2, so the assumption that 4>„ j has no root implies 
that it is irreducible. Applying Corollary 2.6 we then obtain 8(S$ n f ) = 1/2 < 1, as required. 


Now consider the statement £(/,n). By Lemma 3.1 if disc4> n j 7 ^ 0, then we already know that £(f,n) 
holds. Thus, it remains only to prove that £(/, n) holds in the case where disc = 0. In that case, 4> n j is 
a quadratic polynomial with discriminant 0, so we may write <£■„ j = A (a; — a) 2 for some elements A, a £ K. 
Since f{a) is a root of (by Proposition 2.8), we must have /(a) = a. 

Case 1: n = 1. Since a is fixed by /, then / has a point of period 1 in K , and therefore £(/, 1) holds. 

Case 2: n = 2. In this case the premise of £(/, 2) cannot hold, and therefore £(f, 2) is true. Indeed, suppose 
that / has a point a of period 2 in an extension of K. Then a is a root of T> 2 ,/, so a = a, and therefore a has 
period 1; a contradiction. Hence, / does not have a point of period 2 in any extension of K. In particular, 
there is no prime p such that / has a point of period 2 in K v . □ 


Remark 4.2. When disc 4> n j 7 ^ 0, the conclusion of Theorem 4.1 can also be reached by applying Algorithm 
3.10 and Theorem 3.11 Since that will be our strategy for n = 3,4, 5, we illustrate the method by treating 


the case n = 1, which can easily be done by hand. Thus, suppose that / £ K[x] is a quadratic polynomial 
such that discdTj 7 ^ 0 and the statement £*(f, 1) does not hold. We may then apply Theorem 3.11 with 
n = 1 and s = 2. Following the steps of Algorithm 3.10 with input (1, 2), we obtain N = 2, r = 2; tt is the 


identity permutation in S 2 ; and W = S' 2 . The conjugacy classes of subgroups of W are represented by the 
groups {1} and S 2 . The stabilizers occurring in step 6 of the algorithm are both trivial, so their union is 
the trivial subgroup. Hence, in step 6 the two conditions on H cannot both be satisfied. It follows that the 
output of the algorithm is empty. Now, Theorem 3. 11| implies, in particular, that the output of the algorithm 
is nonempty , so we have reached a contradiction. Therefore, £* (/, 1) must hold. 


Theorem 4.3. Let f £ K[x\ be a quadratic polynomial and let n = 3. Then the statements £*(f,n) and 


£ (/, n) hold true. 


Proof. Let c £ K be the unique element such that / is linearly conjugate to f c 
into three cases determined by the discriminant of <& 3 , c , which is given by 

disc $ 3 ,c = —(7 + 4c) 3 (7 + 4c + 16c 2 ) 2 . 


The proof will be divided 


Case 1: (7 + 4c)(7 + 4c + 16c 2 ) 7 ^ 0. In this case we have disc 4> 3 j 7 ^ 0. Hence, by Lemma 3.1 it suffices to 
prove that £*{f, 3) holds. The proof will be by contradiction; thus, we suppose that £*(f, 3) fails to hold. 
We may then apply Theorem 3.11 with n = 3 and s = 2. Let V be the output of Algorithm |3.10| with input 
(3,2). Using our implementation of the algorithm (available in [TD]), we obtain V = 0; the steps of the 
algorithm leading to this result are described below. Note that this fact completes the proof in this case: 


indeed, Theorem 3.11 states that there is a pair ( H , I) in V such that the Galois group of $3 / is isomorphic 
to H. Given that V is in fact empty, we arrive at the desired contradiction. 


In what follows we use the notation of Algorithm 3.10 With input (n, s) = (3,2) we obtain 

N = 6, r = 2 , and tt = (1, 2 ,3)(4,5,6) £ S 6 . 

The centralizer of n is a subgroup W < 5/ of order 18 with the following generators: 

W = ((1,2,3), (1,6,2,4,3,5)). 
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Using Sage we find a list Hi,... ,H 9 of representatives of the conjugacy classes of subgroups of W. For each 
subgroup H £ {Hi ,..., H 9 } we then check the conditions 

H C Stabrv(3) U Stabvy( 6 ), H % Stabw(3), H % Stably ( 6 ). 

We find that none of the groups Hk have all of these properties; hence, the output list V will necessarily be 
empty. 

Case 2: 7 + 4c = 0. Setting c = —7/4 we compute the polynomial $ 3 ^ and obtain the factorization 

2 6 • $ 3 jC (ai) = F{2x) 2 , 

where F(x) = x 3 + x 2 — 9x — 1. It follows that <S $ 3 c = Sf and in particular 5(<S $ 3 c ) = S(Sf). To show that 
£*{f, 3) holds, suppose that <P 3 j (or equivalently <P 3iC ) does not have a root in K. Then F does not have 
a root in K, and is therefore irreducible. By Corollary |2.5| this implies that 5{Sp) < 1. Thus, we obtain 
S(S$ 3 J < 1 and therefore <5(<S $ 3 / ) < 1. This proves that £*(/, 3) holds. It remains to show that £(f, 3) 
holds. Suppose that / (or equivalently f c ) has a point of period 3 in K p for every prime p. This implies that 


d> 3)C , and therefore F, has a root in K p for every prime p. It follows from Corollary 2.5 that F is reducible 


in K[x\, so F(2x) has a root a £ K. Note that a is a root of <J> 3jC , so it has period 1 or 3 under f c . If the 
period is 1, then a is fixed by f c , so a is a common root of the polynomials $ 3 ^ and f c (x) — x = a ? 2 — x — 7/4. 
However, we find that 

Res( 4 > 3 jC (a;), x 2 — x — 7/4) = 49 7 ^ 0, 

so these polynomials have no common root. Hence, a must have period 3. This shows that f c (and therefore 
/) has a point of period 3 in K. Thus, we conclude that £{f, 3) holds. 

Case 3: 7 + 4c + 16c 2 = 0. In this case we have the factorization 


where 


3 3 • 2 6 • $ 3 iC (x) = P(2x) 3 Q(2x), 


P{x) = 3x — 4c + 1 and Q(x) = x 3 + (4c + l)x 2 + (12 c — 2)x — 8 c — 15. 


Since P(x) is linear, $ 3iC has a root in K, and therefore £*{f, 3) holds. We now show that £(f, 3) holds. 
Assuming that / has a point of period 3 in K p for every prime p, we must show that / has a point of period 
3 in K. Fix any prime p of K and let a £ K p have period 3 under f c . Then a is a root of <I> 3 )C , so it must 
be a root of either P(2x) or Q(2x). Note that the polynomial P(2x) has only one root in any extension of 
K, namely the root (4c— l)/ 6 . Moreover, a straightforward calculation shows that this root is fixed by f c . 
Hence, a cannot be a root of P(2x) and must therefore be a root of Q(2x). We have thus shown that Q has 

this implies that Q is reducible in I\ [x]. Hence, Q{2x) has 


2.5 


a root in K p for every prime p. By Corollary 
a root (3 £ K. Note that /3 is a root of >I> 3 jC , so it has period 1 or 3 under f c . We compute 

Res(Q(2a;), x 2 — x + c) = —512c 7 ^ 0, 

so /3 cannot be a root of x 2 — x + c, and is therefore not fixed by f c . Hence, the period of /3 must be 3. This 
proves that / has a point of period 3 in K , as required. □ 

4.2. The local-global principle for period 4. We turn now to consider the statement £*(f, 4). 

Lemma 4.4. Let f £ K[x] be a quadratic polynomial and let n = 4. Suppose that disc <£4 j 7 ^ 0 and that the 
statement £*(f,n ) fails to hold. Then the Galois group o/d> 4 j is isomorphic to Z/2Z x Z/2Z, and $4 j is 


the product of six irreducible quadratic polynomials in A'[x’]. Moreover, for every quadratic factor p o/<f> 4 j, 
the map f 2 interchanges the roots of p in K. 


Proof. We apply Theorem 3.11 with n = 4 and s = 2. Carrying out the steps of Algorithm |3. 10 with input 
(4, 2), we have 

IV = 12 , r = 3, and n = ( 1 , 2 , 3,4)(5, 6 , 7, 8)(9, 10 , 11 , 12 ) £ Si 2 . 

The centralizer of it is a subgroup W < S 12 of order 384 with the following generators: 

W = <(1,7,4, 6 , 3,5,2,8)(9,10,11,12), (1, 6 , 11,2, 7,12,3, 8 ,9,4,5,10)). 
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Using Sage we obtain a list Hi,..., #164 of representatives of the conjugacy classes of subgroups of W. For 
each subgroup H G {H 1 , ..., H 154} we then check the conditions 

3 

H C Stabw(4i) and H <2 Stabw(4i) for 1 < * < 3 . 

i=1 

We find that exactly one of the subgroups H m has these properties, namely the group 
H = <(1,3)(2,4)(5, 7)( 6 , 8 ), (5,7)(6,8)(9,11)(10,12)) S Z/2Z x Z/2Z. 

For this group we then compute the set 


I = {\H : Stab JJ (4i)| : 1 < i < 3} = {2}. 


The output of the algorithm consists of just the pair (#,/). It follows from Theorem 3.11 that the Galois 


group of $4 f is isomorphic to H and hence to Z/2Z x Z/2Z. Moreover, the theorem implies that I is the 
set of degrees of irreducible factors of $ 4 ,/. Since / = {2}, this shows that every irreducible factor of d> 4 j 
has degree 2 , and therefore $ 4 ^ factors as the product of six irreducible quadratic polynomials. 

It remains to prove the last statement in the lemma. Let G be the Galois group of <I> 4 j and let R be the 
set of roots of $4 j in K. Let p be an irreducible quadratic factor of $4 j with roots a,/3 G R\ we must 
show that f 2 {a) = (3. By Theorem 


3.11 


there exist a bijection u : {1,..., 12} — > R and an isomorphism 


p : G —> H such that 
(4.1) 


u o 7r = / o u and g o u = u o ( p(g)) for every g G G. 


Note that the group H has the following property: 

(4.2) For every hGH and every k G {1,..., 12}, h(k) G {k 1 n 2 (k)}. 


Since a and /3 are Galois conjugates, there is an element g G G such that /3 = g(a). Let h = p(g) and 
k = M - 1 (a). By (4.2), we have either h(k) = k or h(k ) = n 2 (k). If h(k) = k, then u(h(k)) = u{k) = a , 
so u o h o it - 1 (a) = a. By (4.1) we know that u o h o u -1 = g, so g(ot) = u o h o u _ 1 (a) = a. This is a 
contradiction since g(a) = /3 7 ^ a. Hence, h{k ) cannot equal k, and so h(k) = n 2 (k). By similar reasoning 
as above, this implies that g(a) = u o n 2 o it - 1 (a) = f 2 (a). We conclude that f3 = / 2 (a), as required. □ 


The above lemma suggests that in order to understand cases where the statement £* (/, 4) fails, it is important 
to study the property of splitting into quadratic factors each of whose roots are interchanged by / 2 . 
We now aim to show that this behavior is highly exceptional. 


Lemma 4.5. Let F be a number field and let c G F. Suppose that a G F has period 4 under the map f c . 
Then there exist u,v G F such that 

(4.3) v 2 = —u(u 2 + 1)(m 2 — 2u — 1) 

and the following relations hold: 

( u 2 — 4u— 1 )(u 4 + u 3 + 2 u 2 — u + 1) 


(4.4) 

(4.5) 


4 u{u 2 — l) 2 


a = 


u — 1 v 

2 (u + 1 ) ^ 2 u(u — 1 ) 


, /c(«) = 


u — 1 


2 (it + 1 ) 2 u(u — 1 ) 


Proof. See Proposition 3.4 in [ 6 |. 


□ 


Lemma 4.6. Let c G I\. Suppose that disc4 , 4 C 7^ 0 and that 4>4 C has a monic irreducible quadratic factor 
p G K\x\ whose roots in K are interchanged by the map f 2 . Then there is an element u G K such that ( 4 . 4 ) 
holds and 


(4.6) 


p(x) = x 2 


u — 1 u 6 + u 5 — 7m 4 + 2zi 3 — 9 u 2 — 3u — 1 
u + 1 2 4 u(u 2 — l ) 2 
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Proof. Let a £ K be a root of p and let F = K{a). Since a is a root of 4 > 4 , c and disc 4 > 4 jC 7 ^ 0, a has period 
4 under f c . By Lemma 4.5 there exist u,v £ F such that (4.3) - (4.5) hold. Now, since a and f 2 (a) are the 
roots of p, we have 

p{x) = x 2 - (a + / c 2 (o;)) -x + a- f 2 {a). 


Using the relations (4.3) and d4.5b we obtain the expression (4.6). Thus, we have shown that there is an 


element u £ F such that (4.4) and (4.6) hold. However, since the coefficients of p belong to K, we have in 
particular that (u — 1 )/(m + 1) £ K , which implies that u £ K. This completes the proof. □ 

Proposition 4.7. There exist at most finitely many elements c £ K such that the polynomial 4 > 4 , c has more 
than two monic irreducible quadratic factors, each with the property that its roots are interchanged by f 2 . 

Proof. A straightforward calculation shows that for every c £ K, 

(4.7) disc $ 4 , c = (5 + 4c) 2 (5 - 8 c + 16c 2 ) 3 (135 + 108c + 144c 2 + 64c 3 ) 4 . 

It follows in particular that there are only finitely many c £ K for which disc 4 - 4 , c = 0. Hence, it suffices to 
prove the result assuming that disc 4 > 4 jC / 0. Let c £ K. Suppose that disc 4 - 4 jC 7 ^ 0 and that 4 > 4 , c has three 
monic irreducible quadratic factors P\,P 2 ,P 3 G AT [a;], each with the property that its roots are interchanged 
by //. By Lemma 4.6 there are elements Mi, M 2 , M 3 £ K such that 

2 Ui-1 , + u\ - 7 m 4 + 2 u\ - 9m . 2 - 3m* - 1 

(4.8) pi(x) = x - 


and 

(4.9) 


1 4ui(uf - l) 2 

(it? - 4i ^ - 1)(m| + m 3 + 2m? - Mi + 1) 
4mi(m? - l) 2 


Since the polynomials pi are distinct, (4.8) implies that the elements Mi are distinct. Letting u = u\, it 


follows that at least one of the elements M 2 ,M 3 must lie outside the set {m, —1/m}. Let t £ {m2,M3} be 
different from u and — 1/m. By (|4.9[) we have 


(m 2 — 4m — 1)(m 4 + it 3 + 2m 2 — m + 1) (f 2 — 4t — l)(f 4 + t 3 + 2f 2 — t + 1) 

4m(m 2 — l) 2 4t(f 2 — l) 2 

Clearing denominators and regrouping, this equation becomes 

(4.10) (t — u)(ut + l)F(u,t) = 0, 

where F £ Q [cc, 1 /] is given by 

F(x, y) = (x 2 - l) 2 y 4 + (4cc) 2 i / 3 - 2(x 2 - l)(s 2 - 8 x - 1 )y 2 - (4 x) 2 y + (a : 2 - l) 2 . 

Let C be the algebraic curve over Q defined by the equation F{x,y) = 0. Since t is different from u and 


— 1/m, (4.10) implies that F(u,t) = 0, and therefore (u,t) is a AT-rational point on C. Using functionality for 
computations with algebraic curves in Magma [2 , we find that C has genus 9. Hence, by Faltings’ theorem, 
C has only finitely many Iv-rational points. Since u is a coordinate of a A'-rational point on C, there are only 


finitely many options for u. The relation (4.9) therefore implies that there are only finitely many options for 
c. □ 

Theorem 4.8. There exist at most finitely many elements c £ K for which the statement £*(/ c , 4) is false. 
The same holds for the statement £(/ 0 ,4). 

Proof. It suffices to prove the result assuming that disc 4 - 4 , c 7 ^ 0. Suppose that c £ K is such that disc 4 > 4 jC 7 ^ 
0 and at least one of the statements £*(/ c ,4) and £(f c , 4) fails to hold. By Lemma 3.1 this implies that 


£*(f c ,4) does not hold. Applying Lemma 4.4 we conclude that 4 > 4 , c factors as the product of six irreducible 
quadratic polynomials, each with the property that its roots are interchanged by the map / 2 . Since 4 > 4 jC is 
monic, we may assume without loss of generality that every quadratic factor is monic. Proposition |4.7| now 
implies that there are only finitely many possible values for c. □ 
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Theorem |4.8| shows that there are, up to linear conjugacy, only finitely many exceptions to the local-global 
principle £*(/, 4) when / is a quadratic polynomial. In the case K = Q we can go further and show that 
there is no exception to this principle. 

Theorem 4.9. Let f £ Q[x] be a quadratic polynomial. Then d(5$ 4/ ) < 1. In particular, there exist 
infinitely many primes p such that / does not have a point of period 4 in Q p . 


Proof. By a theorem of Morton m Thm. 4], <f> 4 j does not have a root in Q. Hence, the premise of £*(f, 4) 
is true; we have to show that the conclusion also holds. The proof will be divided into two cases. 

Case 1: disc$ 4 j ^ 0. Suppose by contradiction that <5(<S $ 4 ) = 1. In other words, the statement £*(/, 4) 
fails to hold. By Lemma 4.4 4 > 4 j is then the product of six irreducible quadratic polynomials in Q[x]. 
However, it is known that <f> 4 j cannot have four or more irreducible quadratic factors; see PH Thm. 2.3.5], 
This is a contradiction, so we conclude that <5 (iS.j > 4 f ) < 1, as claimed. 


Case 2: disc $4 j = 0. Let c be the unique rational number such that / is linearly conjugate to f c . By (4.7) 
we must have c = —5/4. Factoring the polynomial $ 4iC we find that 


$ 4 ,c(a;) = P(2x) • Q(2xf 


where 


P(x) = x 8 - 4x 7 - 16x 6 + 84z 5 - 6 .t 4 - 364cc 3 + 584x 2 - 836.T + 1021 

and Q(x) = x 2 +2x— 1. It follows from this factorization that <S$ 4 c = Spq and therefore ,) = 5{Spq). 

We will use the inequality S(Spq) < 6(Sp)+S(Sq) to show that 5(Spq) < 1. The polynomial Q is irreducible, 


so Corollary 
available in 


2.6| implies that S(Sq) = 1/2. To compute the density of Sp we apply Theorem 2.1 Using code 
10] , we obtain S(Sp) = 7/32. Therefore, 

$(S* 4i/ ) = 6 (S pq ) < S(S P ) + S(S Q ) = 7/32 + 1/2 < 1 . 

We have shown in both cases that 6 (<S$ 4/ ) < 1, thus proving the first statement of the theorem. For the 
second statement, note that there are infinitely many primes not belonging to the set <S $ 4 f . For every such 


prime p , 4does not have a root in Q p , so part (1) of Proposition 2.8 implies that / does not have a point 
of period 4 in Q„. □ 


4.3. The local-global principle for period 5. We now consider the statement £*(f, 5). 


Lemma 4.10. Let f £ K[x] be a quadratic polynomial and let n = 5. Suppose that disc $5 j 7 ^ 0 and that 
the statement £*(f,n) fails to hold. Let G be the Galois group of 4>5 j and let D be the set of degrees of 
irreducible factors of $5 j. Then one of the following must hold: 


• Every 5-cycle of f is Ga \(K/K)-invariant, G = Z/5Z x Z/5Z, and D = {5}; 

• Some 5-cycle of f is Gal (K/K)-invariant, G = S 3 x (Z/5Z), and D = {2,3,5}; 

• G = Z/2Z x Z/2Z and D = {2}. 


Proof. We apply Theorem 3.11 with n = 5 and s = 2. Carrying out the steps of Algorithm |3. 10 with input 
(5,2), we have 

N = 30, r = 6 , and tt = ( 1 , 2 ,3,4, 5) • • • (26, 27, 28, 29, 30) e S 30 . 

The centralizer of n is a subgroup W < £30 of order 11250000 generated by the following two permutations: 
(1,18,8,12,3,20,10,14,5,17, 7,11,2,19,9,13,4,16,6,15)(21,26,23,28,25,30,22,27,24,29), 

(1,25,14,29,9,19) (2,21,15,30,10,20)(3,22,11,26,6,16)(4,23,12,27,7,17)(5,24,13,28,8,18). 


Using Sage we obtain a list Hi,... ,#20844 of representatives of the conjugacy classes of subgroups of W. 
For each subgroup H in this list we then check the conditions 

6 

H C (J Stabw(5i) and H % Stabw(5i) for 1 < i < 6 . 

i=1 
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We find that exactly twelve of the groups H m satisfy these condition^ we will henceforth denote these 
groups by H t ..... H 12 . For each of the groups H m we compute the elements of the set 

Im = {\H m : Stab ffm (5i)| : 1 < i < 6 }. 


The twelve resulting pairs ( H m , J TO ), which form the output of Algorithm 3.10 are listed in Appendix |A| By 
Theorem 3.11 there is a pair {H, I) in this list such that G = H and D = I. Moreover, letting R be the set 
of roots of <f>5j in K , there exist a bijection u : {1,..., 30} — > R and an isomorphism p : G -A H such that 

(4.11) u o 7 r = / o zt and gou = uo{p(g)) for every g £ G. 


We now divide the proof into cases depending on which of the twelve pairs ( H , I) is. 

Case 1: H is one of the groups Hi,..., H iq. Referring to the appendix, we see that H = Z/5Z x Z/5Z and 
I = {5}. Thus, G = Z/5Z x Z/5Z and D = {5}. We claim that every 5-cycle in R is invariant under the 
action of Gal(K/K), or equivalently, under the action of G. By considering the generators of Hi,..., H 10 
listed in the appendix, one can check that H has the following property: 

(4.12) For every h£H and every k £ {1,..., 30}, h{k) £ {k, n(k), n 2 (k), 7 r 3 (fc), 7 r 4 (fc)}. 


Let a £ R. We must show that the cycle of R containing a is invariant under G. Since every element of G 
commutes with /, it suffices to show that for every g £ G, g(a) = f l (a) for some i. Let g £ G and set h = p{g) 
and k = u~ 1 {a). By ( 4.12| ) we have that h(k) = n *(fc) for some 0 < i < 4. Thus, u(h(k)) = u(n l (k))), so 
uo ho w -1 (a) = u o 7 T* o u~ 1 (a) and hence, by (4.11), g(a) = f x {a). This proves that every cycle in R is 
G-invariant. Thus, we are in the first case of the lemma. 


Case 2: H = Hu. Referring to the appendix, we see that H = S 3 x (Z/5Z) and I = {2,3,5}. Therefore, 
G = S 3 X (Zi/5Z) and D = {2, 3, 5}. We claim that there is some 5-cycle in R that is G-invariant. Considering 
the generators of Hu given in the appendix, we deduce the following: 

(4.13) For every h.£H and every k £ {1, 2,3,4, 5}, h(k) £ {k, n(k), 7 r 2 (fc), 7 t 3 (/c), 7 r 4 (fc)}. 


Let a = zi( 6 ). By using the above property of H and arguing as in the previous case, one can show that the 
cycle containing a is invariant under G. Thus, we are in the second case of the lemma. 

Case 3: H = H\ 2 - Referring to the appendix, we see that H = Z/2Z x Z/2Z and / = {2}. Therefore, 
G = Z/2Z x Z/2Z and D = {2}. We are thus in the third case of the lemma. □ 


Lemma El suggests that in order to understand the possible failure of the local-global principle £*(/, 5), 
it is important to study the questions of how / could have a Galois-invariant cycle and how the polynomial 
$5 j could have an irreducible quadratic factor. As we will show below, there are two dynamical modular 
curves that are relevant to these questions. We recall here the definition and basic properties of these curves, 
and refer the reader to [2T1 §4.2] for further details. 

Viewing c as an indeterminate, we consider the function field Q(c) and the polynomial f c (x) = x 2 + c £ 
Q(c)[s]. Since f c has coefficients in the field Q(c), the dynatomic polynomial also has coefficients in 
this field. However, one can show that in fact all the coefficients of c lie in the subring Z[c]; hence, 
4> njC £ Z[c][a:]. Let $ n (c,x) denote the image of 4>„ jC (:r) under the natural isomorphism Z[c][x] -A Z[c,x], 
and let C\{n) C A 2 = SpecQ[c, x] be the curve defined by the equation $„(c, x) = 0. The curve C\{n) has 
an automorphism a given by (c,x) i-a (c, x 2 + c); the quotient of Gi(n) by the group (a) is a curve, which 
we denote by Go(n). In m p. 335], Morton defines a polynomial r„ £ Q[c,f] with the property that Go(n) 
is birational to the affine plane curve r„(c, t) = 0. We will henceforth identify Go(n) with this plane curve. 
The quotient map Gi(n) -A Co(n) is then given by (c,x) i-A (c, 0 n (c, x)), where 

On (c, x) = X + f c (x) 4-h 1 (x) ■ 


Consider now a number field K and an element c £ K. The following properties of the curves Ci(n) and 
Co(n) are easily proved from the definitions: 


li a £ K has period n under f c , then (c, a) is a A'-rational point on Ci(n). 


Whe computation of Algorithm 3.10 with input (5,2) was carried out on an iMac with a 2.5 GHz Intel Core i5 processor 
and 4 GB of memory. The total time required was 8 minutes and 33 seconds. 
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• Suppose that a £ K has period n under f c , and that the cycle {a, / c (a),..., /" 1 (a)} is invariant 
(as a set) under the action of Gal(A'/AT). Then (c,O n (c,a)) is a A'-rational point on C 0 (n). 

For the purposes of this section, the curve Co(5) is especially important. As shown in [8], this is a curve of 
genus 2. The polynomial r 5 (c,f) defining the curve is computed in JT3] p. 99]: 

(4.14) r 5 (c, t) = t 6 + t 5 + t 4 (llc + 3) + t 3 (18c + 11)+ 

t 2 (19c 2 + 19c + 44) + f(17c 2 - 24c + 36) + 9c 3 + 40c 2 + 28c + 32. 

Another curve playing an important role in this section is the curve X C A 3 = Spec Q[a, 5, c] defined by the 
equations rq(a, b , c) = ro(o, b, c) = 0, where rq and ro are the polynomials defined in ( 0 ). Using Magma [2] 
we find that the genus of A is 11. 

Lemma 4.11. Let c € K and suppose that the polynomial $5 c has an irreducible quadratic factor in AT [a;]. 
Then one of the following holds: 

(1) There exists 9 £ K such that ( c,9) £ Co(5)(AT). 

(2) There exist a,b £ K such that ( a,b,c) £ X(K). 


Proof. Let p £ K[x] be an irreducible quadratic factor of 4+ c and let a £ K be a root of p. Let L = K(a ) 
be the quadratic extension of K generated by a. Since a is a root of $ 5 ^, then $ 5 ( 0 , a) = 0, so (c, a) is a 
point in Ci(5)(A). Let (c, 6) £ C 0 (5)(L) be the image of (c,a) under the map Ci(5) -+ C 0 (5). If 9 £ AT, then 
(c, 9) is a A'-rational point on Co(5), and we are in the first case of the lemma. Suppose now that 9 I\ and 
let m(t) = t 2 — at — b £ K[t\ be its minimal polynomial. Since 9 is a root of the polynomial 75 ( 0 , t) £ K[t], 
this polynomial must be divisible by m. Beginning with the expression (4.14) and using long division, we 
find that the remainder when 75 ( 0 , t) is divided by 771 (f) is given by rq(a, b, c) ■ t + ro(a, 6 , c), where rq and ro 
are the polynomials defining the curve X . Since this remainder must be the zero polynomial, it follows that 
ri(a, b , c) = ro(a, b, c) = 0. Hence, (a, 6 , c) is a AT-rational point on X , and we are in the second case of the 
lemma. □ 


We can now prove our main result concerning the local-global principle for points of period 5. 

Theorem 4.12. There exist at most finitely many elements c £ I\ for which the statement £’*(/ c , 5) is false. 
The same holds for the statement £(/ c ,5). 


Proof. Since there are only finitely many c £ I\ such that disc 4 > 5 jC = 0, it suffices to prove the result assuming 
that disc$ 5 iC 7 ^ 0. Suppose that c £ K is such that disc 4 > 5 iC 7 ^ 0 and at least one of the statements £*(/ c , 5) 
and £{f c , 5) fails to hold. By Lemma 3.1 this implies that £*(/ c ,5) does not hold. Applying Lemma 4.10 
we see that either f c has a Gal(AT/A')-invariant 5-cycle, or $ 5 jC has an irreducible quadratic factor in K[x]. 
In the former case, c is a coordinate of a A"-rational point on Co(5); in the latter case, by Lemma 4.11| c is 
a coordinate of a A'-rational point on either Co(5) or X. Since Co(5) has genus 2 and X has genus 11, it 
follows from Faltings’ Theorem that there are only finitely many possible values for c. □ 


Restricting now to the case K = Q, we can make Theorem |4.12| more precise. As seen in the proof of the 
theorem, understanding the failure of the statement <?*(/, 5) is closely related - via Lemma 4.11 - to the 
problem of determining all rational points on the curves Co (5) and X. 

Lemma 4.13. The set of rational points on Co(5) is given by 

Q>(5)(Q) = {(-2, -1), (-4/3, -1), (-16/9, -7/3), (-64/9,10/3)}. 


Proof. In [ 8 ], Flynn-Poonen-Schaefer show that Co (5) is birational to the hyperelliptic curve 
(4.15) C : y 2 = x 6 + 8x 5 + 22x 4 + 22x 3 + 5x 2 + 6cc + 1, 


and they prove that C has exactly six rational points; namely the two points at infinity and the affine points 
(0, ±1) and (—3,±1). A birational map ip : Cq(5) —> C is given by ip = {ipi,ip 2 ), where 


3t 2 + 9t + 3c + 10 

4(*+l) 


and ip 2 (c, t) 


R(c, t) 
32(t + l) 3 ’ 


ipi(c,t) 
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Here, 

R{c, t) = 12 t 6 + 48 t 5 + (24c + 65)f 4 + (72c - 6 )t 3 + 

(12c 2 + 122c - 23)t 2 + (24c 2 + 130c + 72)1 + 21c 2 + 80c + 76. 

To determine all rational points on Co(5), we begin by finding those points (co,to) having f 0 = — 1. Substi¬ 
tuting to = — 1 into the defining equation of Co (5), we obtain 

r 5 (c, -1) = (2 + c)(4 + 3c) 2 . 

It follows that (—2, —1) and (—4/3, —1) are rational points on Co(5), and that these are the only points with 
to = — 1 . 

Now suppose that P = (co, to) is a rational point on Co(5) with to ^ —1. Then the map ip is defined at P , and 
ip(P) is an affine rational point on C ; hence P belongs to the fiber above one of the points ( 0 , ±1), (—3, ± 1 ). 
Pulling back each one of these points via the map ip, we find the new points (—16/9, —7/3) and (—64/9,10/3), 
and no other point. Hence, these are the only rational points on Co(5) having to ^ — 1. □ 


Having determined all rational points on Co (5), we would like to do the same for the curve X; unfortunately, 
the high genus of X makes this considerably harder. An extensive search for rational points on X yields only 
the two points (1,8,—2) and (—2, —1, —4/3), so we expect that there is no other rational point. However, 
we have not found a proof of this by elementary means; in particular, it is not clear whether X covers any 
curve of lower (positive) genus. It is likely that Cliabauty-Coleman techniques can be used to prove that 
there are only two rational points on X. Indeed, let X be the nonsingular projective model of X. Using 
the construction of X, one can show that the Jacobian variety of the curve C defined in (4.15) is an isogeny 
factor of the Jacobian of X. As proved in [ 8 ], the group of rational points on Jac (C) has rank 1; this suggests 
that a Chabauty argument on X should be feasible. The details of this computation will appear in [?j. 


Returning to the local-global principle, we now work towards improving Theorem |4.12| in the case K = Q. 
More precisely, our goal is to describe all rational values of c for which the statement £*(/ c ,5) may not 
hold. As remarked earlier, a relevant question for this purpose is whether the polynomial 4 > 5 jC can have an 
irreducible quadratic factor. The following proposition shows that, if we have found all rational points on 
the curve X, then this cannot occur. 


Proposition 4.14. Let f £ Q{r] be a quadratic polynomial and let c be the unique rational number such 
that f is linearly conjugate to f c . Suppose that the dynatomic polynomial $5 j has an irreducible quadratic 
factor. Then c {—2, —4/3}, and there exist a, b £ Q such that (a, b, c) £ A(Q). In particular, X has more 
than two rational points. 


Proof. By Lemma 4.11 we know that either (c, 9) £ Co(5)(Q) for some rational number 9, or (a, b , c) £ A'(Q) 
for some a, b £ Q. If the former case occurs, then Lemma 4. 13| implies that c = —2, —4/3, —16/9, or —64/9. 
Factoring the polynomials $ 5j0 for these four values of c, we obtain the following sets D of degrees of 
irreducible factors: 


c 

D 

-2 

{5,10,15} 

-4/3 

{ 10 , 20 } 

-16/9 

{5,25} 

-64/9 

{5,25} 


Table 1. Degrees of irreducible factors of 4 > 5 iC . 

This leads to a contradiction, since there is no quadratic factor of 4 > 5 )C for these values of c. Hence, there 
must exist a, b £ Q such that (a, b, c) £ X(Q). Moreover, the above table shows that c cannot be —2 or 
—4/3. The last statement of the proposition follows from the fact that the two known rational points on X 
have c-coordinate —2 or —4/3. □ 
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We end this section by showing that if indeed X has only two rational points, then there is no exception to 
the local-global principle £*(/, 5) for quadratic polynomials over Q. 

Theorem 4.15. Suppose that jfX(Q) = 2, and let f £ Q[x] be a quadratic polynomial. Then (5(<S >$ 5 ,) < 1. 
In particular, there exist infinitely many primes p such that f does not have a point of period 5 in Q p . 


Proof. We proceed by contradiction. Suppose that 6(S$ s f ) = 1 and let c be the unique rational number 
such that / is linearly conjugate to f c . By a straightforward computation we obtain 

disc<l> 5 iC = —(31 — 36c + 16c 2 4- 64c 3 + 256c 4 ) 4 ■ 4(c) 5 , 


where 4(x) £ Q[x] is an irreducible polynomial of degree 11. It follows that disc 4 > 5 !C 0 and therefore 
discffrsj 0. By work of Flynn-Poonen-Schaefer [5] we know that $ 5 j cannot have a rational root; hence, 
the assumption that <5 (iS $ 5 ,) = 1 means that the statement £*(f, 5) does not hold. Applying Lemma 4.10 


we 


conclude that either / has a Gal(Q/Q)-invariant 5-cycle, or 4 > 5 j has an irreducible quadratic factor. Since 
we are assuming that ffX(Q) = 2, Proposition |4. 14 implies that the latter case cannot occur. Hence, / must 
have a Gal(Q/Q)-invariant 5-cycle. As shown in 0 §4], this implies that c £ {—2, —16/9, —64/9}. Referring 
to Table 1, we see that the set D of degrees of irreducible factors of $5 j must therefore be {5,10,15} oi¬ 
ls, 25}. However, by Lemma 4.10 the set D can only be {5}, {2, 3, 5}, or {2}. This is a contradiction, so we 
conclude that S(S<s> 5 ,) < 1 . □ 


5. A STRONG FORM OF A CONJECTURE OF POONEN 

In p5], Poonen conjectures that if f £ Q[x] is a quadratic polynomial and n > 3, then / does not have a 
rational point of period n. Motivated by our results in jj4j we propose the following stronger conjecture. 

Conjecture 5.1. Let f £ Q[x] be a quadratic polynomial and n > 3 an integer. Then S(S,^. n J ) < 1. 

We have shown in Theorems |4.9| and |4. 15| that the above conjecture holds for n = 4, and assuming the curve 
X has only two rational points, that it also holds for n = 5. For arbitrary values of n, we have the following 
result in support of Conjecture |5.1[ 

Theorem 5.2. Let n be a positive integer. There is a thii^ subset I(n) C Q with the following property: if 
f £ Q[x] is a quadratic polynomial linearly conjugate to f c with c £ I{ji), then ${Sq> n f ) < 1. 


Proof. It is known by a theorem of Bousch [5] Chap. 3, Thm. 1] that the polynomial 4>„(c, x), viewed as 
an element of C[c, x], is irreducible. Hence, by the Hilbert Irreducibility Theorem (see [IS] §9] or [20] Chap. 
3]), there is a thin set I(n) C Q such that if c </ 7(n), then the polynomial 4>„ jC (x) £ Q[x] is irreducible. 
Applying Corollary 2.5 we see that if c ^ /(n), then S(S^ n ) < 1. Thus, if c ^ I(n ) and / £ Q[x] is a 
quadratic polynomial linearly conjugate to f c , then <5(<5>$ n ,) < 1 . □ 


Concluding remarks. In order to facilitate future progress on the dynamical local-global principle studied 
in this article, it would be desirable to have theoretical arguments explaining the output of Algorithm |3. 10 


without having to carry out the computation. In particular, why should the output be empty when s = 2 
and n = 1,2, or 3? What explains the properties (4.2), (4.12), and (4.13), without which our analysis for 
n = 4 and 5 would not be possible? And why is it that, among the more than 20,000 groups checked in the 
algorithm with input (5,2), only 12 pass the tests in step 6 of the algorithm? We hope that these questions 
will serve to motivate future research on Galois groups of dynatomic polynomials. 
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2 See 1191 §9.1] for the definition of a thin set in the sense of Serre. 
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Appendix A. Output of Algorithm 3.10 with input (5,2) 


This appendix summarizes the output produced by our implementation of Algorithm |3.10| when the input to 
the algorithm is the pair (5, 2). The output consists of twelve pairs ( H , /), where H is a subgroup of the sym¬ 
metric group S 30 and I = {\H : Stabjj(5z)| : 1 < i < 6 }. The twelve pairs are labeled (Hi, I ±),..., (H 12 ,1 12 ) 
below. For each pair (H, I) we give a set of generators for the group H and we list the elements of the set 
I. In addition, we describe the structure of H by giving a standard group that is isomorphic to it. 


Pair (ifi,ii). Generators of H\: 

(6,7,8,9,10)(11,13,15,12,14)(16,20,19,18,17)(21,22,23,24,25)(26,29,27,30,28), 
(1,2,3,4,5) (6,7,8,9,10)(11,12,13,14,15)(16,17,18,19,20)(26,27,28,29,30) 


Index set A: {5} 

Structure of H \: Z/5Z x Z/5Z 


Pair (H 2 ,I 2 )- Generators of H 2 : 


(1,4,2,5,3) (6,9,7,10,8)(11,12,13,14,15)(16,17,18,19,20)(26,28,30,27,29), 

(1,5,4,3,2)( 6 , 7,8,9,10)(11,12,13,14,15)(21,22,23,24,25)(26,29,27,30,28) 


Index set J 2 : {5} 

Structure of H 2 ' Z/5Z x Z/5Z 


Pair (H 3 ,I 3 ). Generators of H 3 : 

(6,7,8,9,10)(11,12,13,14,15)(16,18,20,17,19)(21,22,23,24,25) (26,27,28,29,30), 

(1,3,5,2,4)(6,8,10,7,9)(11,12,13,14,15)(16,17,18,19,20)(26,30,29,28,27) 


Index set J 3 : {5} 

Structure of H 3 : Z/5Z x Z/5Z 


Pair (i? 4 ,J 4 ). Generators of H 4 : 

(6,7,8,9,10)(11,15,14,13,12)(16,19,17,20,18)(21,23,25,22,24) (26,27,28,29,30), 

(1,5,4,3,2)( 6 , 7,8,9,10)(11,12,13,14,15)(16,17,18,19,20)(26,29,27,30,28) 


Index set J 4 : {5} 

Structure of if 4 : Z/5Z x Z/5Z 


Pair (H 5 ,I 5 ). Generators of H 5 : 

(6,7,8,9,10)(11,12,13,14,15)(16,20,19,18,17)(21,23,25,22,24) (26,29,27,30,28), 

(1,3,5,2,4)(6, 8 ,10, 7,9)(11,12,13,14,15)(16,17,18,19,20)(26,30,29,28,27) 


Index set J 5 : {5} 

Structure of H 3 : XjWL x Z/5Z 


Pair (i? 6 ,J 6 ). Generators of H e : 

( 6 , 8 ,10,7,9) (11,15,14,13,12)(16,19,17,20,18)(21,25,24,23,22)(26,29,27,30,28), 

(1,5,4,3,2)( 6 , 7,8,9,10)(11,12,13,14,15)(16,17,18,19,20)(26,29,27,30,28) 


Index set J 6 : {5} 

Structure of H 6 : Z / '5Z x Z / 5Z 
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Pair (H r , It)- Generators of H 7 : 

(6,8,10,7,9) (11,13,15,12,14)(16,20,19,18,17)(21,22,23,24,25) (26,28,30,27,29) 

(1,3,5,2,4)(6,8,10,7,9)(11,12,13,14,15)(16,17,18,19,20)(26,30,29,28,27) 

Index set Iy. {5} 

Structure of Hy. Z/5Z x Z/5Z 


Pair (Hg, Ig). Generators of Hg: 

(6,8,10,7,9) (11,13,15,12,14)(16,19,17,20,18)(21,24,22,25,23) (26,27,28,29,30) 

(1,3,5,2,4)(6,8,10,7,9)(11,12,13,14,15)(16,17,18,19,20)(26,30,29,28,27) 

Index set Ig- {5} 

Structure of Hg-. Z/5Z x Z/5Z 


Pair (H 9 ,I 9 ). Generators of Hg: 

(6,8,10,7,9) (11,15,14,13,12)(16,19,17,20,18)(21,25,24,23,22)(26,29,27,30,28) 

(1,3,5,2,4)(6,8,10,7,9)(11,12,13,14,15)(16,17,18,19,20)(26,30,29,28,27) 

Index set Ig: {5} 

Structure of Hg: hl'oL 


Pair (H 10 ,I 10 ). Generators of Huy. 

(6,7,8,9,10)(11,13,15,12,14)(16,19,17,20,18)(21,24,22,25,23)(26,28,30,27,29) 
(1,5,4,3,2)(6,7,8,9,10)(11,12,13,14,15)(16,17,18,19,20)(26,29,27,30,28) 

Index set I±o: {5} 

Structure of H w : TijhTj x Z/5Z 


Pair (i?n, Jn). Generators of H\ i: 

(16,26,21)(17, 27,22)(18,28,23)(19,29,24)(20,30,25), 

(1,4,2,5,3) (6,11)(7,12) (8,13)(9,14)(10,15)(21,26)(22,27)(23,28)(24,29)(25,30) 

Index set In: {2,3,5} 

Structure of Hn: S 3 x (Z/5Z) 


Pair (H 12 , 112 ). Generators of H\y 

(11,16) (12,17) (13,18) (14,19)(15,20)(21,26)(22,27)(23,28) (24,29)(25,30), 
(1,6)(2,7)(3, 8)(4,9)(5,10)(21,26)(22,27)(23,28)(24,29)(25,30) 

Index set Ii 2 : {2} 

Structure of H\ 2 : 7i/27i x Z/2Z 



A LOCAL-GLOBAL PRINCIPLE 


23 


References 

[1] Daniel Berend and Yuri Bilu, Polynomials with roots modulo every integer, Proc. Amer. Math. Soc. 124 (1996), no. 6, 
1663-1671. 

[2] Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language , J. Symbolic 
Comput. 24 (1997), no. 3-4, 235-265, Computational algebra and number theory (London, 1993). 

[3] Thierry Bousch, Sur quelques problemes de dynamique holomorphe , Ph.D. thesis, Universite de Paris-Sud, Centre d’Orsay, 
1992. 

[4] John J. Cannon, Bruce C. Cox, and Derek F. Holt, Computing the subgroups of a permutation group , J. Symbolic Comput. 
31 (2001), no. 1-2, 149-161, Computational algebra and number theory (Milwaukee, WI, 1996). 

[5] David A. Cox, Primes of the form x 2 + ny 2 , second ed., Pure and Applied Mathematics (Hoboken), John Wiley Sz Sons, 
Inc., Hoboken, NJ, 2013. 

[6] John R. Doyle, Xander Faber, and David Krumm, Preperiodic points for quadratic polynomials over quadratic fields , New 
York J. Math. 20 (2014), 507-605. 

[7] John R. Doyle, David Krumm, and Joseph L. Wetherell, Classification of preperiodic structures for quadratic polynomials 
over quadratic fields, In preparation. 

[8] E. V. Flynn, Bjorn Poonen, and Edward F. Schaefer, Cycles of quadratic polynomials and rational points on a genus-2 
curve , Duke Math. J. 90 (1997), no. 3, 435-463. 

[9] Gerald J. Janusz, Algebraic number fields, second ed., Graduate Studies in Mathematics, vol. 7, American Mathematical 
Society, Providence, RI, 1996. 

[10] David Krumm, Code for the main computations in the article “a local-global principle in the dynamics of quadratic 
polynomials”, https://github.com/davidkrumra/local-global 2015. 

[11] J. C. Lagarias and A. M. Odlyzko, Effective versions of the Chebotarev density theorem, Algebraic number fields: L- 
functions and Galois properties (Proc. Sympos., Univ. Durham, Durham, 1975), Academic Press, London, 1977, pp. 409- 
464. 

[12] Jeffrey S. Leon, Partitions, refinements, and permutation group computation, Groups and computation, II (New Brunswick, 
NJ, 1995), DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 28, Amer. Math. Soc., Providence, RI, 1997, pp. 123- 
158. 

[13] Patrick Morton, On certain algebraic curves related to polynomial maps, Compositio Math. 103 (1996), no. 3, 319-350. 

[14] _, Arithmetic properties of periodic points of quadratic maps. II, Acta Arith. 87 (1998), no. 2, 89-102. 

[15] Patrick Morton and Pratiksha Patel, The Galois theory of periodic points of polynomial maps, Proc. London Math. Soc. 
(3) 68 (1994), no. 2, 225-263. 

[16] Jurgen Neukirch, Algebraic number theory, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of 
Mathematical Sciences], vol. 322, Springer-Verlag, Berlin, 1999. 

[17] Chatchawan Panraksa, Arithmetic dynamics of quadratic polynomials and dynamical units, Ph.D. thesis, University of 
Maryland, College Park, 2011. 

[18] Bjorn Poonen, The classification of rational preperiodic points of quadratic polynomials over Q: a refined conjecture, 
Math. Z. 228 (1998), no. 1, 11-29. 

[19] Jean-Pierre Serre, Lectures on the Mordell-Weil theorem, third ed., Aspects of Mathematics, Friedr. Vieweg & Sohn, 
Braunschweig, 1997. 

[20] _, Topics in Galois theory, second ed., Research Notes in Mathematics, vol. 1, A K Peters, Ltd., Wellesley, MA, 

2008. 

[21] Joseph H. Silverman, The arithmetic of dynamical systems, Graduate Texts in Mathematics, vol. 241, Springer, 2007. 

[22] W. A. Stein et al., Sage Mathematics Software (Version 6.9), The Sage Development Team, 2015, http://www. sagemath. 
org 

Department of Mathematics, Colby College, Waterville, ME 04901, USA 

E-mail address: dkrumm@colby.edu 

URL: http://personal.colby.edu/~dkrumm/ 




